Convex Functions on Convex Polytopes
نویسندگان
چکیده
منابع مشابه
Approximations of differentiable convex functions on arbitrary convex polytopes
Let Xn := {xi}ni=0 be a given set of (n + 1) pairwise distinct points in R (called nodes or sample points), let P = conv(Xn), let f be a convex function with Lipschitz continuous gradient on P and λ := {λi}ni=0 be a set of barycentric coordinates with respect to the point set Xn. We analyze the error estimate between f and its barycentric approximation:
متن کاملBracketing Numbers of Convex Functions on Polytopes
We study bracketing numbers for spaces of bounded convex functions in the Lp norms. We impose no Lipschitz constraint. Previous results gave bounds when the domain of the functions is a hyperrectangle. We extend these results to the case wherein the domain is a polytope. Bracketing numbers are crucial quantities for understanding asymptotic behavior for many statistical nonparametric estimators...
متن کاملConvex Polytopes
The study of convex polytopes in Euclidean space of two and three dimensions is one of the oldest branches of mathematics. Yet many of the more interesting properties of polytopes have been discovered comparatively recently, and are still unknown to the majority of mathematicians. In this paper we shall survey the subject, mentioning some of the most recent results, and stating the more importa...
متن کاملSome Results on Convex Spectral Functions: I
In this paper, we give a fundamental convexity preserving for spectral functions. Indeed, we investigate infimal convolution, Moreau envelope and proximal average for convex spectral functions, and show that this properties are inherited from the properties of its corresponding convex function. This results have many applications in Applied Mathematics such as semi-definite programmings and eng...
متن کاملBernstein measures on convex polytopes
We define the notion of Bernstein measures and Bernstein approximations over general convex polytopes. This generalizes well-known Bernstein polynomials which are used to prove the Weierstrass approximation theorem on one dimensional intervals. We discuss some properties of Bernstein measures and approximations, and prove an asymptotic expansion of the Bernstein approximations for smooth functi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1968
ISSN: 0002-9939
DOI: 10.2307/2035330